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Abstract 

Let Qi and Q2 be two arbitrary quadrics with no common hyperplane in P"(F 9 ). We give 
the best upper bound for the number of points in the intersection of these two quadrics. 
Our result states that |Qi n Qi\ < 4q n ~ 2 + 7r n _3. This result inspires us to establish the 
conjecture on the number of points of an algebraic set X C P n (F 9 ) of dimension s and 
degree d: \X(¥ q )\ < dq s + n s -i. 
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1 Introduction 

In 1954, L. Carlitz [4, Theorem 5, p. 144] gave a quite formula to compute the 
number of points in the intersection of two quadrics. His formula depended 
mainly on the capacity to write the first quadric as a sum of non-degenerate 
quadrics Qi, the number of indeterminates of each quadric Qi, and the 
number of quadrics Qi with odd indeterminates. Secondly on the capacity 
to write the second quadrics as linear combination of the quadrics Qi. 
In the same year A. Weil [17, p. 348] extend the result of L. Carlitz, to 
two arbitrary quadrics. His formula depended on the ability to diagonalize 
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the forms in the pencil defined by the two quadrics. We think that these 
sophisticated methods are concretly difficult to apply, in order to find an 
interesting upper bound for the number of points in the intersection of two 
quadrics. 

In 1975, W. M. Schmidt [14., Lemma 3C, p. 175], was the first the give an 
explicit upper bound for the number of intersection of two hypersurfaces by 
using some results on the theory of resultants. Therefore for two quadrics, 
his estimate leads to the following result: 

\Qi n Q 2 \ < 2{Aq n ~ 2 + 47r n _ 3 ) + 

q-1 

But he was convinced that its estimate was not the best possible. 
In 1986, A. A. Bruen and J. W. P. Hirschfeld [3, pp. 218-220] computed the 
number of points in the intersection of two quadrics only for non-degenerate 
quadrics in a projective space of odd dimension. Even in these cases, theirs 
results don't satisfy totally our hope. 

In 1992, Y. Aubry [1, Theorem 3, p. 11] inspired by the techniques of W. M. 
Schmidt and the upper bound for hypersurfaces of Tsfasman-Serre-S0rensen 
[15], [16, chap. 2,pp. 7-10], improved the above upper bound. We prefer to 
write his result in this way: 

\Qi n Q 2 \ < 2(4<f" 2 + 7r n _ 3 ) + 

q-1 

In 1999, D. B. Leep and L. M. Schueller [13, p. 172] improved the result of Y. 
Aubry under the condition that the pair of quadrics have full order. This is a 
too much restrictive condition. These are their bounds: [Qifl^l <LS(n,q) 
with 



LS(n,q) 



' r\ n — 1 n — 3 

2q n ~ z + 7r n _3 + 2q~^r — q~^r if n + 1 > 4 and even 
2q n ~ 2 + 7r n _3 + <jf? if n + 1 > 5 and odd. 



In 2008, F. A. B. Edoukou [6] gave the best upper bound for the number of 
points in the intersection of two quadrics with no common plane in P 3 (F g ), 
when one of them is non-degenerate (hyperbolic or elliptic) or degenerate of 
rank 3. He deduced that Aq + 1 is the optimal bound. 

In 2009, F. A. B. Edoukou [7] study the same problem in P 4 (F 9 ) when one 
of the two quadrics is non-degenerate quadric (i.e. parabolic), degenerate of 
rank 4 or 3. He deduced that Aq 2 + q + 1 is the best upper bound and he 
formulated the following conjecture: 
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Conjecture [7, p. 31]: Let Q\ and Q2 two quadrics in P n (F ? ) with no 
common hyperplane. Then 

\QinQ 2 \ <^q n ' 2 + TT n -3 

And this bound is the best possible. 

In this paper we will give a proof of this conjecture. The paper has been 
organized as follows. First of all we recall some generaties on quadrics. Sec- 
ondly, based on what has been done for the study of intersection of quadrics 
in the projective of three and four dimension, and section of two quadrics 
with full order in higher dimension, we prove the conjecture. Finally we will 
formulate another conjecture for the intersection of quadrics, and a gener- 
alization of the above conjecture for a projective algebraic set of dimension 
s and degree d in a conjectural way: 

\X{¥ q )\ < d<z s +7r s _i. 

We will discuss on this conjecture. 

2 Generalities 

We denote by F g the field with q elements and ¥ n (¥ q ) = H n the projective 
space of n-dimension over the field ¥ q . Then 

n n = #F n ^ q ) = q n + q n ~ 1 + - + l- 

Let Q be a quadric in P n (F g )(i.e. Q = Z(F) where F is a form of degree 
2). The rank of Q, denoted r(Q), is the smallest number of indeterminates 
appearing in F under any change of coordinate system. The quadric Q is 
said to be degenerate if r(Q) < n + 1; otherwise it is non-degenerate. For Q 
a degenerate quadric and r(Q)=r, Q is a cone II n _ r Q r _i with vertex H n - r 
(the set of the singular points of Q) and base Q r -i in a subspace IT r _i skew 

to n n _ r . 

Definition 2.1 For Q = n n _ r Q r _i a degenerate quadric with r(Q) = r, 
Qr-i is called the non- degenerate quadric associated to Q. The degenerate 
quadric Q will be said to be of hyperbolic type (resp. elliptic, parabolic) if 
its associated non- degenerate quadric is of that type. 
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Definition 2.2 [13, p. 158] Let Q\ and Q2 be two quadrics. The order 
w(Qi, Q2) of the pair (Qi, Q2), is the minimum number of variables, after 
invertible linear change of variables, necessary to write Qi and Q2. When 
w(Q,i,Q,2) = t + 1, we assume that Q\ and Q2 are defined with the first t + 1 
indeterminates xq, . . . ,x t and we define E t (F g ) = {x £ P n (¥ q ) \x t +i = ... = 
x n = 0}. 

Lemma 2.3 [5, pp. 70-71 ] Let Q\ and Q2 be two quadrics in P n (¥ q ) and I 
an integer such that 1 < I < n — 1. Suppose that w(Qi, Q2) = n — I + 1 (i.e. 
there exists a linear transformation such that Q\ and Q2 are defined with 
the indeterminates xq,x\, ...,x n -i) and \Q\ (~1 Q2 H E n _;(F g )| < m. Then 

\Qi n Q 2 | < mq l +tt;_i. 

This bound is optimal as soon as m is optimal in E„_;(F g ). 

3 Resolution of the conjecture 

Let us state the following result which will be very useful in the proof of the 
below theorem. 

Lemma 3.1 For n>3, LS(n, q) < Aq n ~ 2 + 7r„_ 3 . 
Proof: An easy computation. 

Theorem 3.2 Let Q\ and Q2 be two quadrics in P n (¥ q ) with no common 
hyperplane. Then 

|Qi n Q 2 | < Aq n ~ 2 + 7T n _ 3 
And this bound is the best possible. 

Proof: It has been proved in [6, 7] that the above conjecture is true for 
n = 3 and 4. We will make an induction reasoning on the dimension of the 
projective space. 

Let us suppose that the conjecture is true for i, 4 < i < n — 1; that means 
for two quadrics Q\ and Q2 in P t (F q ) with no common hyperplane we have 

for 4<«<n-l, |Qi n Q 2 | < V" 2 + 7Ti_ 3 . 

Suppose now that Q\ and Q2 are two quadrics in P n (¥ q ) with no common 
hyperplane. Let us consider the order w(Q\, Q2) of the two quadrics. We 
have either w(Qi, Q2) = n + 1 or w(Q\, Q2) < n. 

If w(Qi, Q2) = n + 1, from the result of D. B. Leep and L. M. Schueller, 
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we deduce that \Qi fl Q2I < LS(n, q). Therefore from the above Lemma we 
deduce that the conjecture is true. 

If w(Qi, Q 2 ) < n, then there is an integer I, 1 < I < n — 1 such that 
w (Qi, Q2) = n — I + 1. Therefore there exists a linear transformation such 
that and Q 2 are defined with the indeterminates xo, • x n _/. And 
from the above hypothese we deduce that: 

\Qi n Q 2 nE n _KF g )| < 4 g n -'- 2 + 7r n _/_ 3 . 

Then by applying Lemma |2,3I with m = 4q n ~ l ~ 2 + 7r n _;_3, we deduce that 

[Qi n Q 2 | < 4f" 2 + vr n _ 3 . 

Let now Qi and Q2 be two quadrics of P n (F g ) defined by the equations 
) = Xq + x\ - x\, and /2(x , xi, x n ) = x xi. In [Edoukou 
IEEE], it has been proved that (with q odd), |Qi n Q 2 n E 3 (F 9 )| = 4g + 1. 
Therefore by using the above Lemma, we deduce that, we have |Qi fl Q2I = 
4q n ~ 2 + 7r n _3. If Q\ and Q2 are defined the equations /i(xo, x\, x n ) = 
(xq + xi)x 2 + x 2 , and / 2 (x ,xx, ...,x n ) = (x 2 + x )x 1 + xf, we have \Qi n 
Q 2 fl E 2 (F g )| = 4. And by the preceding reasoning we have \Q\ fl Q 2 | = 
4cf - 2 + vr n _ 3 . 

Remark 3.3 It has been proved in [8] that when one of the two quadrics 
Qi or Q2 is non- degenerate (hyperbolic, elliptic, parabolic), we have 

|Qi n Q 2 | < EH{n,q) 

with 



EH(n,q) 



71 — 3 



2q n + 7r ra _3 + 2g 2 — q 2 if n + l>4 and even 
2q n ~ + 7r ra __3 + (72 if n + \> A and even 

2q n ~ A + 7T n _ 3 + 2g^~ z/ n + l>5 and odd. 



These bounds are the best possible. Therefore, in this particular case, these 
bounds are better than the one of D. B. Leep and L. M. Schueller [13, p. 172]. 



4 Conjectures on the number of points of algebraic 
sets 

Here we will establish two conjectures concerning the number of points in 
the intersection of two degenerate quadrics with no common hyperplane and 
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secondly for the number of points of a general algebraic set. 
If X = ITn-i'Po is the degenerate quadric of rank r=l (i.e. a repeated 
hyperplane) and Q any quadric not containing X we can easily prove that 
\X DQ\ < 2q n ' 2 + 7T n „ 3 . And this upper bound is optimal if we take for 
example X and Q defined by the equations fx(xo, x\, x n ) = X2 2 , and 

fQ(xo,Xl,...,X n ) = XqXi + x 2 2 . 

If X = II n _2£'i is the degenerate quadric of rank r = 2 of elliptic type, for 
any quadric Q we have \X n Q\ < vr n _2- And this upper bound is reached if 
we take for example X and Q defined by the equations fx(xo,x%, ...,x n ) = 
f(x ,x{) (/ is irreducible), and f Q (x , X\, x n ) = x xi. 
We also know from the examples in the previous section that when X = 
U n - r Q r -i is a degenerate quadric of rank r = 2 of hyperbolic type or 
rank r = 3, we can find another degenerate quadric such that \X n Q\ = 
4q n ~ 2 + vr n _ 3 . 

Let us now suppose that r > 4. We have the following conjecture 

Conjecture 4.1 Let X = II n _ r Q r _i be a degenerate quadric of rank r(X) = 
r and Q another degenerate quadric. If r > 4, then 

|n n _ r Q r _i n Q\ < EH(r - 1, q)q n ~ r+1 + ir n „ r . 

And this bound is the best possible 

Let us remark that if the conjecture is true, that means for every functional 
code of order 2 defined on a degenerate quadric X = II n _ r Q r _i, we know 
exactly its minimum distance. 

Based on the authors experiences on the study of the number of points 
in the intersection of hypersufaces, we would like to propose the following 
conjecture. 

Conjecture 4.2 Let X C F n (¥ q ) be a projective algebraic set of degree d 
and dimension s. Then, 

\X{¥ q )\ <dq s +-K s - X . (1) 

Remark 4.3 Let us remark that this conjecture is true if X is of codimen- 
sion 1. This is the Tsfasman-Serre-S0rensen's upper bound for hypersurfaces 
[15], [16, chap. 2, pp.7-10]. 

The Theorem \3.2\ is a particular case of this conjecture. In fact, the inter- 
section of the two quadrics with no common hyperplane is an algebraic set 
of dimension n — 2 and degree 4. 
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Remark 4.4 There is also an upper bound concerning the number of points 
of a projective algebraic set which was already known by G. Lachaud since 
1993 and proved by Lachaud[12, p. 80], Boguslavsky[2, pp.288, 293-294] and 
Gorpade-Lachaud [9, pp. 627-630]: 

\X{W q )\<dir s . 

In 1995, G. Lachaud [2, p. 292], [9, p. 629] proposed the following conjecture 
on the upper bound for the number of points of a projective algebraic set: 

\X(¥ q ) | < d(TT s - Tr 2s - n ) + ^2s-n- (2) 

Our bound £7^ is more better than the one of G. Lachaud In [5, 6, 7, 
8] we can find several cases where the Conjecture \4-2\ is true and where the 
upper bound of G. Lachaud ^ seems to be too large. 
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